package simple.number;

/**
 * <a href="https://leetcode.cn/problems/count-odd-numbers-in-an-interval-range/">1523. 在区间范围内统计奇数数目</a>
 * 给你两个非负整数 low 和 high 。请你返回 low 和 high 之间（包括二者）奇数的数目。
 * 示例 1：
 *   输入：low = 3, high = 7
 *   输出：3
 *   解释：3 到 7 之间奇数数字为 [3,5,7] 。
 * 示例 2：
 *   输入：low = 8, high = 10
 *   输出：1
 *   解释：8 到 10 之间奇数数字为 [9] 。
 * 提示：
 *   0 <= low <= high <= 10^9
 * @author 刘学松
 * @date 2023-08-11 11:22
 */
public class 在区间范围内统计奇数数目 {
    public int countOdds(int low, int high) {
        int count = (high - low + 1) >> 1;
        if ((low & 1) == 1 && (high & 1) == 1) {
            return count+1;
        }
        return count;
    }
}
